RECURSIVE SUBHOMOGENEOUS ALGEBRAS 



N. CHRISTOPHER PHILLIPS 

Abstract. We introduce and characterize a particularly tractable class of uni- 
tal type 1 C*-algebras with bounded dimension of irreducible representations. 
Algebras in this class are called recursive subhomogeneous algebras, and they 
have an inductive description (through iterated pullbacks) which allows one 
to carry over from algebras of the form C'(X, M n ) many of the constructions 
relevant in the study of the stable rank and K-theory of simple direct limits of 
homogeneous C*-algebras. Our characterization implies in particular that if 
A is a separable C*-algebra whose irreducible representations all have dimen- 
sion at most N < oo, and if for each n the space of n-dimensional irreducible 
representations has finite covering dimension, then A is a recursive subhomo- 
geneous algebra. We demonstrate the good properties of this class by proving 
subprojection and cancellation theorems in it. 

Consequences for simple direct limits of recursive subhomogeneous alge- 
bras, with applications to the transformation group C*-algebras of minimal 
homcomorphisms, will be given in a separate paper. 



0. Introduction 

In recent years, a number of results have been proved about the stable and real 
rank and the unstable K-theory of certain kinds of direct limits of homogeneous 
C*-algebras, usually assuming some kind of slow dimension growth and sometimes 
assuming simplicity. See for example 0, [||, (||, and (l4|. The subprojection 
and cancellation theorems for algebras of the form C(X, M n ) are important ingredi- 
ents in many of the proofs. These theorems essentially say that if rank(p) — rank(g) 
is large enough compared to the dimension of X , then q is a subprojection of p, 
and that if rank(p) is large enough compared to the dimension of X, and if p © e is 
Murray- von Neumann equivalent to q © e, then p is Murray- von Neumann equiv- 
alent to q. See Chapter 9 of [|l5| for the original formulation in terms of vector 
bundles over finite complexes, and see Theorem 2.5 of [ff3, Lemma 3.4 of and 
Lemma 1.5 of |2^] for C*-algebraic formulations. 

In this paper, we introduce a class of type 1 C*-algebras, much more general 
than those of the form C(X, M n ), in which analogs of these theorems are still 
true. Algebras in this class, called recursive subhomogeneous algebras, can be 
expressed as iterated pullbacks of algebras of the form C(X, M n ), in such a way that 
an inductive argument reduces these theorems to "relative" versions of the same 
theorems for C(X, M n ). In a second paper ||^], we use these results to generalize 
some of the known results on direct limits of direct sums of homogeneous C*- 
algebras to direct limits of recursive subhomogeneous algebras. Combining these 
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results on direct limits with the work of Qing Lin [JL8J, we will obtain information 
on the order on the Kq groups of C*-algebras of minimal homeomorphisms. 

Recursive subhomogeneous algebras include a number of algebras which have 
already played significant roles in the study of direct limits of type 1 C*-algebras, 
and also elsewhere. The following are all recursive subhomogeneous algebras: 

• Finite direct sums of algebras of the form C(X, M n ) for X compact Hausdorff 
and n > 1. 

• Dimension drop intervals (as used in and matrix algebras over them. 

• The building blocks used in the classification theorems of Q , |35| , and Q . 

• The noncommutative CW complexes of [ p6| . 

• Section algebras of locally trivial continuous fields over X with fiber M n (with 
arbitrary Dixmier-Douady class). 

• The algebras Ay arising in Qing Lin's study |l8| of the transformation group 
C*-algebras of minimal homeomorphisms, provided int(K) ^ 0. (See Exam- 



ple 1.6 for more details. 



It is obvious from the definition (given in Section 1) that recursive subhomo- 
geneous algebras are unital type 1 C*-algebras with a finite upper bound on the 
possible dimensions of irreducible representations. Among such algebras, they at 
first seem rather special, but in fact there are a great many recursive subhomoge- 
neous algebras. We prove in Section 2 a characterization theorem which implies the 
following: If A is a separable C*-algebra whose irreducible representations all have 
dimension at most N < oo, and if for each n the space of n-dimensional irreducible 
representations has finite covering dimension, then A is a recursive subhomogeneous 
algebra. 

Work related to our first two sections has been done in p7j . (We are grateful 
to George Elliott for pointing out this reference.) Specifically, Theorem 4 of [[37] 
gives a decomposition of an arbitrary subhomogeneous C*-algebra which is related 
to that in our Proposition 2.13| . (Note that we show the decomposition described in 



Proposition 2.13 holds under the hypotheses of Theorems 2.15 and 2.16| .) However 



the description of ]37| is much more complicated and difficult to work with. In our 
applications (see, for example, Q), the spaces of irreducible representations of each 



fixed dimension will all have finite covering dimension, in which case Theorem 2.16 



guarantees the applicability of Proposition 2.13. Moreover, in the work outlined 
in Section 6 of |r9f| , we apparently need recursive subhomogeneous decompositions 
satisfying an additional condition (a suitable a priori bound on the "strong covering 
number"). As far as we know, the decomposition of [[37J need not satisfy any 
analog of this condition; nor do we know how to obtain it for the decomposition of 



Proposition 2.13 



There are four sections. The first section contains the definition of a recursive 
subhomogeneous algebra, examples, elementary closure properties of the class, and 
related results. The second gives a characterization of separable recursive subho- 
mogeneous algebras, both in general and under the condition that the spaces of 
n-dimensional irreducible representations have finite covering dimension. In the 
third section, these results are used to give stronger closure properties of the class 
of recursive subhomogeneous algebras. In particular, quotients, unitized ideals, 
suitable pullbacks, and tensor products of recursive subhomogeneous algebras are 
all again recursive subhomogeneous algebras. However, it is shown by example 
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that subalgebras of recursive subhomogeneous algebras need not be recursive sub- 
homogeneous algebras. In Section 4 we prove the subprojection and cancellation 
theorems for recursive subhomogeneous algebras, and an analogous result about 
unitaries. Applying the results of the previous sections, we obtain subprojection 
and cancellation theorems for separable C*-algebras with a finite upper bound on 
the possible dimensions of irreducible representations, under suitable assumptions 
on the dimensions of subspaces of the primitive ideal space. We also give a suffi- 
cient condition for the Ai-group to be determined by the unitaries in the algebra, 
without using matrices. 

In this paper, we let dim(A) denote the modified covering dimension of the 
topological space A. See Definition 10.1.3 of p5j. This is the same as the usual 
covering dimension (Definition 3.1.1 of ]25[|) on compact Hausdorff spaces. Since 
we only use other spaces in Section 2, we postpone further discussion to there. 
(Warning on terminology: "bicompact" in pEf is what is usually called compact 
Hausdorff, and "Tihonov" in [^5| is what is usually called completely regular, that 
is, points are closed and can be separated from closed sets by continuous functions.) 

I am grateful to Larry Brown, Maurice Dupre, Qing Lin, Gert Pedersen, and 
Claude Schochet for useful conversations and email correspondence. In particular, 
the definition of a recursive subhomogeneous algebra arose from an effort with Qing 
Lin to impose structure on the algebras arising in his study |18 of the transforma- 
tion group C*-algebras of minimal homeomorphisms (see Example 1.6), and Larry 
Brown suggested the possible relevance of the finite type condition used in Sec- 
tion 2. This work was carried out during a sabbatical year at Purdue University, 
and I am grateful to that institution for its hospitality. 

Some of the results of this paper were announced in |ll| . 



1. Recursive subhomogeneous algebras 

In this section, we give the definition of a recursive subhomogeneous algebra, 
along with several remarks and some useful terminology. We then give a number 
of examples, including all those mentioned in the introduction. After that, we give 
some closure properties of the class of recursive subhomogeneous algebras which can 
be proved easily from the definition. In particular, direct sums and corners of recur- 
sive subhomogeneous algebras are recursive subhomogeneous algebras, and tensor 
products of recursive subhomogeneous algebras with C(A) and M n are recursive 
subhomogeneous algebras. Some stronger closure properties will be obtained in 
Section 3. 

Definition 1.1. A recursive subhomogeneous algebra is a C*-algebra given by the 
following recursive definition. 

(1) If A is a compact Hausdorff space and n > 1, then C(X,M n ) is a recursive 
subhomogeneous algebra. 

(2) If A is a recursive subhomogeneous algebra, A is a compact Hausdorff space, 
A<°) c X is closed, if. A -» C(A(°), M n ) is any unital homomorphism, 
and p: C(X,M n ) — > C (X(°>, M n ) is the restriction homomorphism, then 
the pullback 

A ffic(Xto), M n ) C(X, M n ) = {(a, f) G A® C(X, M n ) : ^(o) = p(f)} 
(compare with Definition 2.1 of |26|] ) is a recursive subhomogeneous algebra. 
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Note that in (2) the choice X^ = is allowed (in which case ip = is allowed). 
Thus the pullback could be an ordinary direct sum. 

It is convenient in several situations (such as consideration of corners) to allow 
the zero algebra to be a recursive subhomogeneous algebra. 

Examples will be presented shortly, but some terminology and a warning are 
appropriate first. 

Definition 1.2. We adopt the following standard notation for recursive subhomo- 
geneous algebras. From the definition, it is clear that any recursive subhomogeneous 
algebra can be written in the form 

R = 

with C'k — C(Xk, M n (fy) for compact Hausdorff spaces Xk and positive integers 

n(k), with Cfc = C{X^\ M n ^) for compact subsets X^' C Xk (possibly empty), 

and where the maps are always the restriction maps. An expression of 

this type will be referred to as a decomposition of R, and the notation used here 
will be referred to as the standard notation for a decomposition. 
Associated with this decomposition are: 

(1) its length I; 

(2) the k-th stage algebra 

Rik) = 

obtained by using only the first k + 1 algebras Co, Ci, • ■ • , C&; 

(3) its base spaces Xq, Xi, . . . , X\ and total space X = Yik=o Xk > 

(4) its matrix sizes n(0), . . . ,n(l), and matrix size function m: X — » N U {0}, 
defined by mix") = n(k) when x G Xk (this is called the matrix size of A at 
x); 

(5) its minimum matrix size min^ n(k) and maximum matrix size maxfen(fc); 

(6) its topological dimension dim(A) (the covering dimension of X p5[ , Defini- 
tion 3.1.1; here equal to max^ dhn(Xk)), and topological dimension function 
d: X — > N U {0}, defined by d(x) = dim(Xfc) when x £ Xk (this is called the 
topological dimension of A at x); 

(7) its standard representation a = a R : 

R -» ®k= C(X k , M n(k) ), defined by 
forgetting the restriction to a subalgebra in each of the fibered products in 
the decomposition; 

(8) the associated evaluation maps ev x : R — > M n n.\ for x s Xk, defined to be 
the restriction of the usual evaluation map to R, identified with a subalgebra 
01 0fe=o C ( x k, %)) via a. 

Warning 1.3. The decomposition of a recursive subhomogeneous algebra is highly 
nonunique (as will become clear from some of the examples) . Throughout this pa- 
per, we will tacitly assume (unless otherwise specified) that every recursive subho- 
mogeneous algebra comes given with some decomposition. In particular, we will 
refer to the length, matrix sizes, etc. of a recursive subhomogeneous algebra, by 
which we mean the corresponding quantities for a tacitly understood given decom- 
position of the algebra. 



Co © c (o) Ci 



c 2 



(o) 



Ci, 



C © c <o) Ci 



c 2 



Cfc, 
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We now give examples; for later use, some are given as parts of propositions. 

Example 1.4. Any finite direct sum of C*-algebras of the form C(X, M n ) (trivial 
homogeneous algebras) is a recursive subhomogeneous algebra. More generally, any 
finite direct sum of recursive subhomogeneous algebras is a recursive subhomoge- 
neous algebra. 

Example 1.5. The noncommutative CW-complexes of Section 11 of |^6| are recur- 
sive subhomogeneous algebras (with particularly nice base spaces) whenever they 
are unital. In particular, the "dimension drop intervals" 

I n = {/ G C([0, 1], M n ) : /(0), /(l) S C ■ 1}, 

and the matrix algebras Mk (l n ), are recursive subhomogeneous algebras. (These 
were introduced in [^), and have since played a significant role in the stably finite 
classification theory; see, for example, [n] and Q.) 

To write I n as a recursive subhomogeneous algebra of length 1, set 

Co = C©C, Ci = C([0,1], M n ), and C[ 0) =M n ®M n , 

and define maps from Cq and C\ to C[ by ipi(a, f3) — (a ■ 1, f3 ■ 1) and pi(f) = 
(/(Q)) /(!))■ To get Mk (in), form k x k matrices over everything. (Compare with 



Lemma 1.12 below.) 

Algebras which are generalizations of the dimension drop intervals, but are still 
one dimensional noncommutative CW-complexes, have been used as building blocks 
in classification theorems for simple direct limits in |l6| , [[35] , and |24| . 

Example 1.6. Let A be an infinite compact metric space, let He a minimal 
homeomorphism of X, and let Y C X be closed. Let A = C* (Z, X, h) be the 
transformation group C*-algebra, with unitary u representing the generator of Z. 
Let 

A Y = C*(C(X), uC {X\Y)) c C*(Z,X,h). 

The computations in the proof of Theorem 3 of Q (also see Section 3 of Jl9[) 
show that, if int(Y") ^ 0, then Ay is a recursive subhomogeneous algebra, with 
topological dimension at most dim(A). (This uses the fact that if Z C X is closed, 
then dim(Z) < dim(A). Sec Proposition 3.1.5 of |2§].) 

It follows immediately that if y € X , then A^ yg y is a direct limit of recursive 
subhomogeneous algebras, with all maps in the direct system injective and unital. 
In fact, if 

oo 

Fx D Y 2 D ■ ■ ■ , mt(Y„) ^ 0, and f] Y n = {y }, 

n=l 



then A {yo} = \J^ =1 A Yn . 

We next show that locally trivial continuous fields are recursive subhomogeneous 
algebras. This follows from the following more general result, which has other useful 
consequences. 

Proposition 1.7. Let A be a compact Hausdorff space, let E be a locally trivial 
continuous field over X with fiber M n , and let B = T(E) be the corresponding 
section algebra. (We make no restriction on the Dixmier-Douady class.) Let A be a 
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C*-algebra with a recursive subhomogeneous decomposition of length Iq, topological 
dimension do, and maximum matrix size no- Let ip: A — > C and p: B — > C be unital 
homomorphisms, with p surjective. (As usual, we allow the case C = 0, ip = 0, and 
p = 0.) Then there exists a recursive subhomogeneous decomposition for A (Be B 



such that, adopting the standard notation (from Definition 1.2), the following hold: 

(1) The Zcrth stage algebra (Definition |l.2|) of this recursive subhomogeneous 
decomposition is A, and its obvious recursive subhomogeneous decomposition 
of length Iq is the given recursive subhomogeneous decomposition of A. 

(2) For l <k<l,we have dim(X k ) < dim(X). 

(3) For Iq < k < I, the matrix size n{k) is equal to n. 

In particular, A ®c B has a recursive subhomogeneous decomposition whose topo- 
logical dimension is max(<io, dim(X)), and whose maximum matrix size is 
max(no, n). 

Moreover, if X^ C X is the closed subset of X such that 

Ker(p) = {/er(£): /| x(0) = 0}, 

and if X \ X^ is dense in X , then the recursive subhomogeneous decomposition 
may be chosen to have the additional property: 

(4) For Iq < k < I, we have \ Xi^ dense in X^. 

Proof: We may clearly assume C = r(£ , | X ( )) with X^ C X closed, and that p 
is the restriction map. Using compactness of X and local triviality, cover X with 
finitely many open sets U\, . . . , U r such that E\jj. is trivial for 1 < j < r. We 
prove the proposition by induction on r. For r = 1, we have B = C(X, M n ), and 
A®cB has an obvious recursive subhomogeneous decomposition of length I = Z + 1 . 
Moreover, the properties (1) through (3) (and (4), if applicable) are immediate. 

So suppose the proposition is known in all cases when r sets U\, .. . , U r suffice, 
and suppose E is given, with a cover \U\, ■ ■ ■ , f/ r +i} such that E\jj is trivial for 
1 < j < ? + 1. Define 

r 

X={JUj, I (0) =lnl (0) , B=T(E\ 5t ), and C = T(E\ ji{0) ) . 

3 = 1 

Let it: C — * C be the restriction map. Let ip = irotp: A — > C, and let p : B — > C be 
given by restriction of sections from X to X(°\ Then ip and p are unital, and p is 
surjective. By the induction hypothesis, A (Bq B has a recursive subhomogeneous 
algebra such that the properties (1) through (3) hold. 
Define 



Y = X\X and Y~ (0) = Y n (X U I<°)) . 

Then V and X are closed subsets of X which cover X. Without loss of generality 
y/0. Now set 

B = r(E\ Y ) and C = T(E\ Y m). 

Note that £>o — C(Y,M n ) because Y C C/ r +i and E\jj i is trivial. Let po: Bq ^ 

Co be the restriction map. Define <y9 : A©gi? — > Co as follows. For (a, /) £ A(BqB, 
we let yo(flj /) be the section in Co given by 

Po(a,f)\ Yn x = f\ Yn x and ¥>o{a, f)\ Y nx(o> = <f( a )\Ynxm- 
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The condition that (a, /) be in A ©g B ensures that we do in fact have 

/IrnXnXC) = ^( a )lrnis:nx(o)- 

We now claim that 

A® C B = (Affig B) ® Co B . 
To see this, simply observe that the right hand side is the set of all triples 

(a,f,g) £A®B®B Q 

such that 

^( a )lx(o) = /Ia<°>' ^( a )lrnx<°> = fflrnxco), and /| rn £ = #ly n x- 

The map that sends (a, /i) 6 A ®c B to (a, /i^, is now obviously an isomor- 
phism. 

The C*-algebra (A ©g B) ©q, B has an obvious recursive subhomogeneous de- 
composition, with length 1 larger than that for A(BqB. Moreover, the conditions (1) 
through (3) clearly hold (using Proposition 3.1.5 of |25[ for the dimension estimate 
in (2)). 

It remains to show that if X \ X^ is dense in X , then also condition (4) also 
holds. By induction, we need only show that X \ X^ is dense in X and Y \ Y^ 
is dense in Y. For the first of these, it suffices to show that each Uj (~l [X \ j( ') 
is dense in Uj, since this set is then necessarily dense in Uj. This is easy because 
Uj is open and X \ X^ is dense in X. For the second, it suffices to prove that 
(X\X)\ F (0) is dense mX\X. This is true because 

(x\x)\ = (x\x)n(x\ 

and X \ X is open and X\XM i s dense. I 

Corollary 1.8. Let X be a compact Hausdorff space, let £ be a locally trivial 
continuous field over X with fiber M n , and let A — T(E) be the corresponding 
section algebra. Then A is a recursive subhomogeneous algebra. 

In Section 3, we prove, in the separable case and using more machinery, that 
A (Be B is a recursive subhomogeneous algebra when B is merely required to be a 
recursive subhomogeneous algebra. 

To obtain the other interesting corollaries, the following lemma is useful. 

Lemma 1.9. Let A, Bi, B2, and C be unital C*-algebras (allowing, however, 
C = 0), and let ip: A — > C and p: B\ B2 — > C be unital homomorphisms, 
with p surjective. Then there are unital C*-algebras G\ and C2 (possibly the zero 
C*-algebra) and unital homomorphisms 

ipi: A Ci, pi:Bi—*Cx, (p 2 ■ A © Cl Bi — > C 2 , and P2- B 2 ^ C 2 , 

with pi and p 2 surjective, such that A ffi c (Si © fl 2 ) — (A ®c x B\) ©c 2 B 2 - 

Proof: We have C = C\ © C 2 , where Cj = p{Bj). Let p^-: Bj — * Cj be the 
corresponding restriction of p. Let -k 3 ■ : C — > Cj be the projection map, and define 
<pi = 7Ti o (p and <p2(a> 6) = 7T2 o p(a). It is easy to check that the map (a, b\, b 2 ) h-> 
(0,61,62) is an isomorphism of the two different fibered products. I 
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Corollary 1.10. In Definition 1.1 we may replace C(X,M n ) by an arbitrary lo- 
cally trivial homogeneous algebra without changing the class of algebras defined. 
Moreover, given a decomposition of this weaker kind, there is a true decomposition 
with the same topological dimension and set of matrix sizes. 



Proof: We use Lemma 1.9 to reduce to the case of constant rank, which is then 
covered by induction and Proposition [O]. I 

Corollary 1.11. Let A be a recursive subhomogeneous algebra, and let p G A be 
a projection. Then pAp is a recursive subhomogeneous algebra, with topological 
dimension and maximum matrix size no larger than for A. 



Proof: Let A have a decomposition in the standard notation (as in Definition 1.2 ) 



Let pk be the image of p in Ck , and let p k °^ be the image of pk in . Then 



PoCoPo ©„(0Wo) (0) PlCiPi 

Pi °i Pi 



3 r ,(0) r fCo)_(0) P2C2P2 

P2 °2 P-2 



„(0) r (0) (0) PlCipi. 

Pi °1 Pi 



Omitting terms for which pk = 0, the conclusion follows from Corollary |l,10| . I 

Lemma 1.12. Let A be a recursive subhomogeneous algebra. Then M n {A) is a 
recursive subhomogeneous algebra. It has a decomposition with the same length 
and base spaces as for A, and with maximum matrix size equal to n times the 
maximum matrix size of A. 

Proof: This is immediate from the definition. I 

Corollary 1.13. Let A be a recursive subhomogeneous algebra. Let B be a unital 
C*-algebra which is Morita equivalent to A. Then B is a recursive subhomogeneous 
algebra. 

Proof: Proposition 2.1 of ||(| implies that B = pM n (A)p for some n and s ome 



projection p G M n ( A) . So B is a recursive subhomogeneous algebra by Lemma 1.12 



and Corollary 1.11. I 



Lemma 1.14. Let A be a recursive subhomogeneous algebra with base spaces Xk, 
and let Y be a compact Hausdorff space. Then C(Y) <g> A is a recursive subhomo- 
geneous algebra, and has a decomposition with the same length as for A and base 
spaces Y x Xk- In particular, the topological dimension of this decomposition is at 
most dim(y) times the topological dimension of A, and its maximum matrix size 
is the same as for A. 

Proof: The first part is immediate from the definition. (It is also a special 
case of Theorem 3.4 of |^|.) For the last sentence one needs dim(F x Xk) < 
dim(y) + dhn(Xk), which is Proposition 3.2.6 of ^5|. I 

2. Characterization of recursive subhomogeneous algebras 

In this section, we show that a separable unital C*-algebra has a recursive sub- 
homogeneous decomposition with finite topological dimension if and only if there 
is a finite upper bound on the dimensions of irreducible representations and, for 
each n, the space of irreducible representations of dimension n is finite dimensional. 
This result shows that there are many recursive subhomogeneous algebras. We fur- 
ther prove a related (but not as nice) characterization of recursive subhomogeneous 
algebras in the absence of finite dimensionality. 
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In this section, we use the modified covering dimension for topological spaces. 
This is the same as covering dimension, except that one only considers covers con- 
sisting of complements of the zero sets of continuous real valued functions on X. 
See Definition 10.1.3 of (25), but note that this function is denoted dim(X) there, 
and we will simply write dim(X). For compact Hausdorff spaces, and more gen- 
erally for normal spaces, this dimension agrees with the usual covering dimension 
(Proposition 10.1.6 of [p5|), and for completely regular spaces this definition gives 
dim(X) = dim(/?X) (Theorem 10.1.4 of pj|). The difference will be relevant only 
in some of the results which are stated for not necessarily er-compact spaces. 

Lemma 2.1. Let A be a recursive subhomogeneous algebra with total space X. 
Then the map x i— ► Ker(ev a .) defines a continuous bijection 

l 

]l(X k \xi 0) )^Pnm(A) 

k=0 

whose restriction to each X}~ \ Xj^' is a homeomorphism onto its image. (We 
take Xq ^ = 0.) In particular, every irreducible representation of A is unitarily 
equivalent to a representation of the form ev^ for some 

Proof: The proof is by induction on the length /. If the length is zero, then 
A = C(X,M n ) for some X and n, and the result is obvious. So assume that the 
result is known for length I. Let A — B (BctxW M„) C(X,M n ), where B is a 
recursive subhomogeneous algebra of length I. Consider the exact sequence 

— > C Q (X \ M n ) — ► A — > B — ► 0, 

in which the first map is / i— > (0, /) and the second is (a, /) i— > a. It shows that 
Prim(A) is the (nontopological) disjoint union of the closed set Prim(i?) and the 
open set Prim(Co (X \ X(°\ M„)) = X \ X^°\ and these two identifications are 
homeomorphisms onto their images. So the result for B implies the result for A. I 

We warn that, as one can see from the examples, not every ev^ is irreducible. 

The next definition is a generalization of Definition 3.5.7 of |H| (which is only 
stated for vector bundles), and is presumably known in the generality in which 
we give it. I am grateful to Larry Brown for the suggestion that the finite type 
condition might be relevant here. 

Definition 2.2. Let X be a topological space and let E be a locally trivial fiber 
bundle over X. Then E is said to have finite type of there is a finite open cover 
Ui, U2, ■ ■ ■ ,U n of X such that E\jj k is trivial for 1 < k < n. 

We prove that vector bundles over sufficiently nice finite dimensional spaces have 
finite type. This is proved in Lemma 2.19 of ]22| , but that reference is possibly 
not widely available and in any case uses a slightly different definition of covering 
dimension. 

Lemma 2.3. Let X be a compact Hausdorff space with dim(X) < d < 00. Let 
E be a vector bundle over X with rank r. Then there exist d + 1 open sets 
V\, V2, . . . , Vd+i C X which cover X and such that E\v k is trivial for 1 < k < d+ 1. 

Proof: The method of proof of Theorem 2.5 of |l4| shows that there is a finite 
complex Y with dim(y ) < d, a continuous function / : X — > Y , and a vector bundle 
F over Y with rank r, such that f*(F) = E. (The argument reduces to the fact 
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that X is an inverse limit of compact metric spaces of dimension at most d, and 
such a space is in turn an inverse limit of finite complexes of dimension at most 
d.) Now Theorem 1.2.6 of Q provides d + 1 open sets Wi, W 2 , W d+1 C Y 
which cover Y and such that each connected component of each W k is contractible. 
Therefore F\w k is trivial. The proof is completed by taking Vk — f~ l (Wk) and 
noting that E\ Vk = /* {F\ Wk ). I 

Lemma 2.4. Let X be a locally compact er-compact Hausdorff space. Then there 
exist open sets U\, U2, ■ ■ ■ C X which cover X, whose closures are compact, and 
such that Uj (~1 U k = for | j - k\ > 1. 

Proof: Let K%, K2, ■ ■ ■ C X be a sequence of compact sets which covers X. We 
construct U n by induction on n, satisfying: 

(1) ULi u k d K n . 

(2) d([jpUk)cU n . 

(3) Uj n U k = for \j - k\ > 1 and 1 < j, k < n. 

(4) Uk is compact for 1 < k < n. 

We start the induction by choosing U\ to be any open set which contains K\ and 
has compact closure. 

Suppose given Ui, U2, ■ ■ ■ ,U n as above. Choose an open set V which contains 
Kn+i U Ufc=i U k and has compact closure. Define 

n—1 / n \ / n \ 

W = V \ U U fe and L = if n+ i \ Q ^fc U 8 |J f/ fe . 

k=l \ k=l ) \k=l ) 

Thus W is open and L is compact. Also L C T4 7 , because 

n n—1 /n\n n 

y \ |J C/ fc C V \ (J U k and 9 |J C7 fc C |J F fc \ |J c W. 
fc=i fe=i \fc=i / fc=i fe=i 

Now choose an open set J7„+i with compact closure such that L C ?7 rl +i C 
U n +i C PF. Conditions (1), (2), and (4) are satisfied for n + 1 by construction. 
For (3), we need only show that U n +i CiUk = for 1 < k < n — 1. But this follows 
from the relation W D ljfe=i Uk = 0- This completes the induction. The lemma is 
now proved because the sets K n cover X. I 

Lemma 2.5. Let X be a locally compact cr-compact Hausdorff space with 
dim(X) < d < 00. Let £ be a vector bundle over X with (constant) rank r. 
Then E has finite type. 



Proof: Choose open sets U\, U2, ■ • ■ C X satisfying the conclusion of Lemma 2.4 



We have dim {Uk) < d by Proposition 3.1.5 of pa). (Since X and /7fc are normal 



the modified covering dimension is the same as the usual one.) By Lemma 2.3 there 
exist open subsets Vj^i, Vk,2i ■ ■ ■ , Vk^d+i C Uk which cover Uk and such that -E|vjt , 
is trivial for 1 < I < d + 1. Now define 

w/° )= (U k nV k ,i) and W, (1) = (J((7 fc ny M )- 

/c even k odd 

Each of these 2(d + 1) sets is the union of disjoint open subsets of X over which E 
is trivial, since Uj OU k = for \j — k\ > 1. Therefore 23 is trivial over each w/ 1 "*. 
Since these sets cover X, the proof is complete. I 
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The following equivalent conditions for finite type will be very useful. 

Lemma 2.6. Let X be a completely regular space, and let E be a vector bundle 
over X with (constant) rank r. Then the following are equivalent: 

(1) E has finite type. 

(2) There exists a vector bundle H over X such that E © H is trivial. 

(3) There exists a vector bundle F over (3X, the Stone-Cech compactification of 
X, such that F\ x = E. 

(4) There exists a compactification Y of X, and a vector bundle F over Y, such 
that F\ x = E. 

Proof: The equivalence of (1) and (2) is the equivalence of conditions (1) and (3) 
of Proposition 3.5.8 of jlB). That (3) implies (4) is trivial. For (4) implies (2), 
observe that F is a direct summand of a trivial bundle because Y is compact. 
Restricting to X, we see that E is a direct summand of a trivial bundle. 

It remains to show that (2) implies (3). We may assume E © H = X x C™ for 
some n. Equip X x C™ with the usual scalar product, and let p be the orthogonal 
projection from X x C™ to E. We may think of p as a bounded continuous function 
from X to M n . Then there is a continuous function q from /3X to M n which extends 
p. The values of q must be projections, so F — q(X x C) is a vector bundle over 
fiX such that F\ x = p(X x C") = E.l 

Our next goal is a similar characterization of finite type for locally trivial M n - 
bundles. We will in fact see that an M„-bundle has finite type if and only if the 
underlying n 2 -dimensional vector bundle does. We need several lemmas. 

Lemma 2.7. Let X be a compact Hausdorff space. Let E be a vector bundle over 
X with rank r > 0. Then there exists a vector bundle F over X with rank ,s > 
such that E ® F is trivial. 

Proof: Use Theorem 10.1 in Chapter 10 of @ to write X — \imX a for finite 

complexes X a . Then there is a and a vector bundle Eq over X a such that, with 
f:X—> X a being the canonical map, we have E = f*(Eo). Write X a as a disjoint 
union X a — U^ =1 Y^ of connected finite complexes. Lemma 12 of S provides 
vector bundles Gk over Yj. with positive rank s(k) such that Gk ® E\y k is trivial. 
Set t(k) = Ili^fc s(l). Then F = ]XLi G k ® x c * (fe) ) is a vector bundle over 
X a with constant rank s — Hfe=i s (^) > and such that Eg ® _Fo is trivial. Take 

Lemma 2.8. Let X be a compact Hausdorff space, let S be a dense subset of X, 
and let n, N £ N. Let x i— > be a continuous function from X to the space 
L{Mm) of bounded operators on Mjv. Suppose that, for all x € S, the map 
is a conditional expectation from Mjv onto a subalgebra = M n of M^r. Then 
P x is a conditional expectation from Mn onto a subalgebra A x = M n for every 
x € X. Moreover the assignment x i— > A x defines a locally trivial continuous field 
of C*-algebras over X with fiber M n . 

Proof: It is easy to check that the set of x e I for which the range of P x is 
not a subalgebra is open in X, and hence empty. The other algebraic and norm 
properties of conditional expectations extend over X in the same way. Similarly, 
the trace of P x is n 2 for all x € S, hence for all x G X. It follows that P x has rank 
exactly equal to n 2 for all x € X. 
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Let 

V={x£X:A x ¥M n }cX, 

and let x G V. Since dim(A x ) = n 2 , it follows that there are n + 1 nonzero 
mutually orthogonal projections pi, . . . ,p n +\ 6 A x . Define a,k{y) = PyiPk) for 
i/el. Then the are continuous functions from X to Mn, such that cifc(y) € A y 
for all y. Standard functional calculus techniques (or Chapter 14 of ^Cj) show that, 
on some neighborhood of x, there are continuous mutually orthogonal projections 
V l— * <li(y)> ■■•■>y ^ 9n+i(y)j whose values at y are in the C*-subalgebra of Mn 
generated by ai(y), ■ ■ ■ , a n +±(y). (This is semiprojectivity of C n+1 .) Therefore, 
for y close enough to x, there are n + 1 nonzero mutually orthogonal projections 
<?! (?/),..., <7n+i(y) € A,. It follows that A y 9= M n , so that U is open. Since 
U n S = 0, we have A x = M n for all x E X. 

It remains to prove local triviality. Let x E X. Choose a system (&j k)i<j, fe<n of 
matrix units for A x . Using the conditional expectation P x and standard functional 



calculus techniques (or 20 ) as in the previous paragraph, we may find a neigh- 
borhood U of x and continuous functions fj^ : V —* Mn for 1 < j, k < n such 
that fj,k(y) G A y , fj,k(%) = ej,k, and (fj,k(y))i<j,k<n is a system of matrix units. 
(This is semiprojectivity of M n .) Reducing the size of V if necessary, we may find 
a continuous function s : V — > Mn such that 

s (y)* s (y) = ei,i, s(y)s(y)* = fi,i(y), and s(i) = ei,i. 

Then y i— > u>(y) = X)J=i fj,i{v) s (y) e i,j ^ s a continuous function from V to the 
unitaries in Mn such that wej^w* — fj,k{y)- Thus wAjio* = A y , and the bundle 
y i—* A y is trivial over V. I 

Proposition 2.9. Let X be a completely regular space, and let A be a locally 
trivial continuous field of C*-algebras over X with fiber M n . Then the following 
are equivalent: 

(1) A has finite type. 

(2) A has finite type when regarded as a complex vector bundle over X by for- 
getting structure. 

(3) There exists a locally trivial continuous field B of C*-algebras over f}X such 
that B\ x = A. 

(4) There exists a compactification Y of X , and a locally trivial continuous field 
B of C*-algebras F over F, such that B\x — A. 

(5) There exists k and a locally trivial continuous field C of C*-algebras over X 
with fiber such that A ® C is trivial. 

^roo/: We prove (1) (2) ^ (5) ^ (3) ^> (4) => (1). The implications 
(1) ^> (2) and (3) (4) are immediate, and (4) => (1) follows directly from 
compactness of Y and local triviality of B. 

We prove (2) (5). Define a scalar product in the fibers of A by taking the 
Hilbert- Schmidt scalar product. Since A has finite type as a vector bundle, (1) => 



(4) of Lemma 2.6 provides a compactification Y oi X and a vector bundle F over 
y such that F\x — A. Lemma |2.7| then provides a vector bundle H over y and an 
isomorphism a : F®H — > y x for some AT. We may assume H has a continuously 
varying scalar product and equip Y x C w with the usual scalar product. Then, 
replacing a by a(a*a) _1 / 2 , we may assume that a is unitary. 
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Let A op denote the locally trivial continuous field over X with fiber M n obtained 
by reversing the multiplication in every fiber. Then, as is well known, there is a 
^isomorphism A <g) A° p = L(A), the locally trivial continuous field over X with 
fiber M n 2 = L(A X ) using the Hilbert space structure on A x from the previous 
paragraph. (Lacking a reference, we give a formula. Define ir x : A x ® A° p —> 
L(A X ) by n x (ai ® fl2)(c) = aica 2 - One easily checks that this defines a unital *- 
homomorphism. Simplicity of the domain A x (8 A° p and a dimension count show 
that it is bijective.) With similar notation, we have 

L(A) <g> L(H\ X ) = L(A <g> H\ x ) = L(X x C w ) = X x M N . 

This is (5) with C = A op <g> L(H\ X ). 

It remains to prove (5) =>• (3). By hypothesis, there exist k and a locally trivial 
continuous field C over X with fiber Mf, such that j4 ® C = M n k- For each x E X, 
the tensor product decomposition M n k = A x ® C x gives a conditional expectation 
P x : M n f. — > Aj. . Then x i— > P a is a continuous function from X to the operators of 
norm 1 on . Therefore it extends to a continuous function, still called x i— > P x , 



defined on (3X. By Lemma 2.8, the assignment x i— > P x (-Mnfc) defines a locally 
trivial continuous field over /3X with fiber M„, whose restriction to X is obviously 
A. I 

Several more lemmas are needed before we can prove the characterization theo- 
rems. 

Lemma 2.10. Let X be a second countable locally compact Hausdorff space, and 
let Y be a compactification of X. Let A be a locally trivial continuous field of 
C*-algebras over Y with fiber M n , and let D be a separable C*-subalgebra of the 
section algebra T (A\y\x)- Then there are a compactification Z of X, a surjective 
map h: Y — > Z which is the identity on X, and a locally trivial continuous field B 
over Z with fiber M n , such that: 

(1) Z is second countable. 

(2) dim(Z) = dim(X). 

(3) There is an isomorphism <p: h*(B)\y\x — A\y\x such that the range of 
the induced map a: F (B\ z \x) — * ^ (A\ Y \x) contains D. (Here a(b)(x) — 
<p x (b(h(x))).) 

Proof: We first find a compactification Zq with ho : Y — > such that all of the 



conclusion except part (2) holds. By (4) implies (5) of Lemma [2.9| , applied to the 
compact space Y, there exists a locally trivial continuous field C over Y with fiber 
Mfc and an isomorphism fiQ : A®C — > Fx M n t. This map induces a homomorphism 
/i: r (A\ Y \x) ~ * C(F \ X, M n k). It also gives a continuous function is i— > from 
F to the set of conditional expectations from M n k onto subalgebras, such that 
P x {M n k) — {fJ,o)x(A x ® 1) for all x £ F. For x, y S Y \ X define x ~ y to mean 
Pr = P/ and /x(a)(x) = n{a){y) for all a E D. This defines an equivalence relation 
on Y" \ X, and we extend it to all of F by taking x ~ y exactly when x — y for 
x, y E X . Let Zo be the maximal ideal space of the commutative unital C*-algebra 

R= {/ G C(F) : /(x) = /(y) whenever x — y}. 

Let /io : F — > be the continuous surjective map induced by the inclusion of R in 
C(Y). Note that ho sends X homeomorphically onto ho(X) C Zo, and we can thus 
identify X with ho{X). Moreover, ho(x) = h (y) if and only if x ~ y. 
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The map x i— > P x defines a continuous function x i— > P x from Zo to the set of 
conditional expectations from M n k onto subalgebras. It follows from Lemma |]^ 
that x i — y P x {M n k) defines a locally trivial continuous field Bq over Zq with fiber 
M n . Since x <— » P x (M n k) is just A (the isomorphism being obtained from /xo), 
there is an obvious isomorphism Hq(Bq) = A. The range of the induced map 
from r(i?o|z \x) to T (v4|y\ x ) consists exactly of all sections a of ^4|y\x such 
that (^o) x (a(x)) — (fio) y (a(y)) whenever x ~ y. In particular, it contains D, as 
required. 

We show Zq is second countable. Extend x i— > P x to a continuous function on Y 
(whose values need no longer be conditional expectations). Let 

D = {a e C{Y, M nk ) : a\ Y \ X G fx(D)}. 

Then D is separable because X is second countable and there is an exact sequence 

— > C (X, M nfe ) — ► 5 — > £> — > 0. 

The extended function x i— > P x and the elements of -D are all images of functions 
on Zq, and together they separate the points of Zq. This implies that Zq is second 
countable. 

We now modify Zq so as to obtain condition (2) as well. By Proposition 10.3.11 of 



25| , there exist a compact Hausdorff space Z and continuous surjections h: Y — > Z 
and g: Z — » Zo such that ft-o = .g o ft,, dim(Z) = dim(Y), and Z is also second 
countable. The proof is completed by taking B — g*{Bo). I 

Lemma 2.11. Let X be a locally compact Hausdorff space, and let A be a locally 
trivial continuous field over X with fiber M n which has finite type. Let Tq(A) be 
the C*-algebra of continuous sections of A which vanish at infinity on X. Let 

— > Tq(A) — > C — ► D — > 

be an exact sequence with C and D unital. Then there is a compactification 
Y of X, a locally trivial continuous field B over Y with fiber M n , and a unital 
homomorphism <p: D — > L (-B|y\x) such that: 

(1) dim(Y) = dim(X). 

(2) B\ X =A. 

(3) There is an isomorphism tp: D (Br(B\ Y ^ x ) F(-B) — > C which fits into a commu- 
tative diagram with exact rows 

— ► Tq(B\ x ) — » D ffir(fl| v ^) r(B) — > D ^0 

1= IV- 1= 

— * r (A) — ► C — > D — > 

in which the first vertical map is induced by the isomorphism of (2) and the 
pullback is via tp and the restriction of sections to Y \ X C X. 

Moreover, if X is second countable and D is separable, then Y may be chosen 
to be second countable. 

Proof: We begin by identifying the multiplier algebra of Tq(A). By parts (3) 



and (5) of Proposition 2.9, there is a locally trivial continuous field Bq over j3X with 
fiber M n such that Bq\x — A, and, moreover, Bq is a subbundle of a trivial bundle 
/3X x Mjv for some AT. All bounded continuous sections of A extend uniquely to 
sections of (3X x Mn, and clearly the sections one gets this way are exactly the 
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continuous sections of Bq. It now follows from Theorem 3.3 of that M(T (A)) 
can be identified with T(B ). 

The exact sequence of the hypothesis thus yields homomorphisms 

r:C^M(T (A))=T(B ) and r: D -» T(B )/T (A) = T(B O \ 0X \ X ). 

In the general case, we take Y = f3X, B — Bq, and ip — t. We have dim(/3X) = 
dim(X) by Theorem 10.1.4 of |^5| (recall our definition of dim). We now construct 
ip. Let 7r: C — > D be the quotient map, and let p: T(Bq) — > r(-E>o|/3x\x) be 
restriction. By definition, if c 6 C then p o r(c) = tp o 7r(c), so ^ = p) is a well 
defined homomorphism making the diagram in (3) commute. Moreover, -0 is an 
isomorphism by the Five Lemma. 



In the second countable case, we apply Lemma 2.1C to B , f3X, and f(D) C 
r(-Bo|^x\ x) i obtaining a second countable compactification Y oi X with dim(Y) = 
&\m(l3X) — dim(X), and a locally trivial continuous field B over Y, such that 
T(B\ y \x) can be canonically identified with a subalgebra of r(i?o|/3v\x) which 
contains t(D). These changes from the case above do not change the pullback 
D ®r(B\ Y \ x ) so the lemma is proved in this case also. I 

We let Prim(A) denote the primitive ideal space of a C*-algebra A, and we let 
Prim„(yl) denote the subspace of Prim(^4) consisting of the kernels of n-dimensional 
representations of A. We summarize some of the standard facts. We refer to E as 
in (4) as the induced continuous field over Prim„(A). 

Theorem 2.12. For each finite n: 

(1) {J k<n Primk(A) is closed in Prim(A). 

(2) Prim„(A) is open in Ufc<„ Prim fe (A). 

(3) Prim n (^4) is locally compact Hausdorff. 

(4) There is a locally trivial continuous field E over Prim Tl (^4) with fiber M n such 
that the subquoticnt of A corresponding to Prim„(j4) is isomorphic to Tq(E). 

Proof: Parts (1) and (2) are Proposition 3.6.3 (i) of || , and part (3) is Proposition 
3.6.4 (i) of p . Part (4) is Theorem 3.2 on page 249 of Jl|. (Also see Theorems 3 
and 5 of |36 .) I 

Proposition 2.13. Let A be a unital C*-algebra. Suppose that there is N e N 
such that all irreducible representations of A have dimension at most N, and sup- 
pose that the induced continuous fields over the subspaces Prim n (A) (Theorem 



2.12 (4)) all have finite type. Then A has a recursive subhomogen eou s decom- 
position which, when given in the standard notation (see Definition |l.2| ) has the 
following properties: 

(1) n(0) <n(l) < •• <n(l). 

(2) dim(X fc ) < dim (Prim n(fc) (A)) for < k < I. 

(3) X k \ X { ° ] is dense in X k for 1 < k < I. 

In particular, it has topological dimension at most maxi<„<jv dim(Prim„(A)) and 
maximum matrix size at most N. 

If A is separable, then the recursive subhomogeneous decomposition can be cho- 
sen so that, in addition: 

(4) Every C*-algebra in the recursive subhomogeneous decomposition is separa- 
ble. 
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Proof: Using Proposition 1.7 and Theorem 2.12, this follows from Lemma 2.11 



by induction. (The application of part (4) of the conclusion of Proposition 1.7 is 



justified as follows: In the application of Lemma 2.11. we use a compactification of 



Prim„(A), and Prim n (^4) is dense in a compactification by definition.) I 

Lemma 2.14. Let X be a metric space, and let £ be a vector bundle over X 
with rank r. Suppose that there exist open sets Ui, . . . , U n C X and closed sets 
Li, . . . , L n C X, such that the sets Uk f~l Lk cover X and E\u kn L k has finite type. 
Then E has finite type. 

Proof: Applying the definition of finite type, we may immediately reduce to the 
case in which E\u k ^L k — {Uk D Lk) x C r (but possibly with n larger). Since X is 
metric, Uk is paracompact. Moreover, UkdLk is closed in Uk- By paracompactness, 
E\u k has a scalar product, and by the usual methods we may assume that there is 
a unitary isomorphism u: E\jj k nL k — * {Uk H Lfe) x C. For each x £ Uk choose an 
open set V x C Uk with x £ V x and a unitary trivialization v x : E\v x — * V x X C r . 
Then v x u* defines a continuous function from V x fl Lk to the unitaries on C, and 
so the Tietze Extension Theorem gives a continuous function a x : V x — > M r which 
extends this function. Choose a locally finite partition of unity {f a )aei subordinate 
to the open cover (V x ) x eu k of Uk, with supp(/ Q ) C V x / a y Define a morphism of 
vector bundles a: E\ Uk -> U k x C r by a = S QG / •/" a x(a) l 'zO)- Then a|[/ fc ni fc = W- 
Let Wfc = {x s Uk ■ a{x) is invertible}, which is an open subset of X containing 
Uk n Lk and over which E is trivial. Since the sets Wk cover X, this shows that E 
has finite type. I 

Theorem 2.15. Let A be a separable unital C*-algebra, and let N £ N. The 
following are equivalent: 

(1) A has a recursive subhomogeneous decomposition with maximum matrix size 
at most N. 

(2) A has a recursive subhomogeneous decomposition with maximum matrix size 
at most N and whose total space is second countable. 

(3) All irreducible representations of A have dimension at most N, and for 1 < 
n < N the induced continuous field on Prim„(A) has finite type. 

Theorem 2.16. Let A be a separable unital C*-algcbra, and let N, d £ N. The 
following are equivalent: 

(1) A has a recursive subhomogeneous decomposition with maximum matrix size 
at most N and topological dimension at most d. 

(2) A has a recursive subhomogeneous decomposition with maximum matrix size 
at most and topological dimension at most d, whose total space is second 
countable. 

(3) All irreducible representations of A have dimension at most N, and for 1 < 
n < N we have dim(Prim„(A)) < d. 



It is not entirely clear (beyond Proposition 2.13| ) what happens in the absence 
of separability. 



Proof of Theorems 2.11 and 2. It: In both cases, (2) => (1) is trivial. In Theo- 
rem 2.15| , (3) => (2) follows from Proposition 2.13. In Theorem 2.16, 



one uses m 



addition Lemma |2.5| and Proposition 
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We prove (1) => (3). The condition on dimensions of representations is immedi- 



ate from Lemma 2.1. For the other parts, let a recursive subhomogeneous decom- 



position for A be given as in the notation of Definition 1.2. Apply Lemma 2.1 and 



intersect everything with Prim„(A). The result is a continuous bijection 

]J (X k \X^) -Prim* (A) 

n(k)—n 

whose restriction to each \ -Xl is a homeomorphism onto its image More- 
over, Yfc C Pnm n (A) is locally compact, and hence is the intersection of a closed set, 
say Lfc, and an open set, say Uk, in Prim„(A). The subquotient of A corresponding 
to Yk is just Co (Xk \Xfr, M n ). With E being the induced continuous field on 
Prim„(A), this shows that E\y k is trivial. Now Prim n (vl) is second countable and 
locally compact (in particular, regular), and so the version of the Urysohn Metriza- 
tion Th eorem given in Theorem 4.4.1 of |^3| implies it is metrizable. Ther efore 
Lemma 2.14 implies that E has finite type. This proves (1) =>■ (3) in Theorem |2.15 



For the corresponding part of Theorem |2.16| , note that X^ \ X^ = Yk is an F t 



set in Xk- Therefore dim(Yfc) < dim(Xfe) < d by the remark after Proposition 3.5.4 
of p5[ . Since Prim rl ( J 4) is the union of finitely many such sets, and each is also an 
F CT -set in Prim„(A), Proposition 3.5.3 of |^5| implies dim(Prim„(y4)) < d. I 

3. Closure properties 

In the first section, we saw that the class of recursive subhomogeneous alge- 
bras is closed under finite direct sums, tensor products with M n and commutative 
C*-algebras, and passage to corners. In this section we extend that list in the sep- 
arable case, using the characterization theorems of the previous section. We show 
that quotients, pullbacks, and tensor products of separable recursive subhomoge- 
neous algebras are again separable recursive subhomogeneous algebra. Moreover, 
a quotient of a separable recursive subhomogeneous algebra with finite topological 
dimension is again an algebra of the same kind. We also give an example of a 
separable unital C*-algebra which has a finite upper bound on the dimensions of 
its irreducible representations but is not a recursive subhomogeneous algebra. This 
example is even a unital subalgebra of a separable homogeneous C*-algebra. 

The first several results are corollaries of Theorems 2.15 and 2.1(\ . 



Proposition 3.1. Let A be a separable recursive subhomogeneous algebra, and let 
/ be an ideal in A. Then A/ 1 is a recursive subhomogeneous algebra. Moreover, 
A/ 1 has a decomposition in which the topological dimension and maximum matrix 
size are no larger than for A. 



Proof: Condition (3) in Theorems [2.15j and 2.16 passes to quotients. (We 



have dim(Prim„(yl//)) < dim(Prim„(A)) by Proposition 3.1.5 of ^5|, because 
Prim„(yl//) is a closed subset of Prim„(A).) I 

Proposition 3.2. (Compare with Theorem 11.4 of p^j.) Let A and B be sepa- 
rable recursive subhomogeneous algebras, and let (p: A — > C and p: B — > C be 
homomorphisms with tp unital and p surjective. Then A®c B is a recursive subho- 
mogeneous algebra. Moreover, A(BcB has a decomposition in which the topological 
dimension and maximum matrix size are each no larger than the maximum of the 
corresponding quantities for A and B. 
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Proof: We have an exact sequence 

— ► Ker(p) — > A® C B — > B — > 



(as in the proof of Lemma 2.1). So Prim(A ®c B) is the (nontopological) disjoint 
union of the open set Prim(Ker(p)) (also an open subset of Prim(A)) and the closed 
set Prim(_B). It is clear that the dimensions of irreducible representations of A®cB 
can be no larger than for A and B. There is a similar (nontopological) partition of 
Prim„(A ®c B) as the disjoint union of homeomorphic copies of Prim n (Ker(/3)) C 
Pnm„ (A) and Prim„(i?). Everything is metrizable. The induced continuous field 
E on Prim„(A ®c B) restricts to the induced continuous fields on Prim„(Ker(p)) 



and Prim n (B), which have finite type, so E has finite type by Lemma [2.14 . Also 



dim(Prim„(A ©c B)) < max(dim(Prim„(A)), dim(Prim„ (£>))) 



by the same reasoning as in the last paragraph of the proofs of Theorems 2.15 



and 2.16. I 



We will see in Example B.6 below that subalgebras of separable recursive sub- 
homogeneous algebras need not be recursive subhomogeneous algebras. However, 
unitized ideals are. 

Corollary 3.3. Let A be a separable recursive subhomogeneous algebra, and let 
I C A be an ideal. Then the unitization I + is a recursive subhomogeneous algebra, 
with topological dimension and maximum matrix size no larger than for A. 

Proof: We can write I + = C ®a/i A using obvious maps, and the result then 
follows from Proposition [3^. I 

Proposition 3.4. (Compare with Theorem 11.8 of p6| .) Let A and B be separable 
recursive subhomogeneous algebras. Then A ® B is a recursive subhomogeneous 
algebra, with topological dimension at most the sum of the topological dimensions 
of A and of B, and with maximum matrix size at most the product of the maximum 
matrix sizes of A and of B. 

Proof: The proof is by induction on the length of a decomposition of B. If 



B = C(X, M n ), then the result is immediate from Lemmas 1.12 and 1.14. 
Suppose therefore that the conclusion holds for some B, and consider 

A® (£© C (x<°),M„) C(X,M n )) = (A ® B) ® A9C (xm,Mn) (A®C(X,M n )). 

Then A ® B and A <g> C(X,M n ) are recursive subhomogeneous algebras satisfy- 
ing the required bounds on the topological dimension and maximum matrix size, 
by the induction hypothesis and by the initial case of the induction respectively. 



Corollary 3.2 therefore implies that A <S> (B ®c(x(°) . M„) C(X 7 M n )') is a recursive 



subhomogeneous algebra satisfying the same bounds. I 

We now give an example of a separable unital C*-algebra whose irreducible 
representations all have dimension at most 2, but is which not a recursive subho- 
mogeneous algebra. 

Example 3.5. From Example 4.6 of (27) and the discussion following it, we ob- 
tain a complex line bundle L, not of finite type, over the second countable locally 
compact space X — ]J'^L 1 CP". Let E = L (B (X x C), and let A be the uniti- 
zation Tq(L(E)) + . Clearly A has a single one dimensional representation, and its 
other irreducible representations all have dimension 2. Moreover, Prini2(A) = X 
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and the induced continuous field is L(E). As a vector bundle, L(E) = E ® E* , 
so that it contains L ® (X x C)* = L as a subbundle. Since L does not have 
finite type, neither does L(E). (Use LemmaO (2).) So i(-B) does not have finite 



type as an M2-bundle, by Proposition 2.9. Therefore A does not have a recursive 
subhomogeneous decomposition, by Theorem |2.15| . 

It is perhaps interesting to point out that this example is a direct limit of re- 
cursive subhomogeneous algebras, namely T (L(E)) + = limT(L(E\x n )) + , with 

x n = ULi cpk c x. 

Example 3.6. Subalgebras of separable recursive subhomogeneous algebras, even 
of separable homogeneous C*-algebras, need not be recursive subhomogeneous al- 
gebras. We show this by constructing a unital embedding of the algebra in Exam- 



ple 3.5 above in a separable homogeneous C*-algebra. Let Y be the Cantor set. 
Choose a continuous surjective function / from Y to the one point compactifica- 
tion X + of X. (See, for example, Problem O part (e) in Chapter 5 of p!7|.) Set 
Y n = / _1 (CP"), so that the sets Y n are disjoint compact subsets of Y, and let 
fn = f\y n - Then T(L(E\cp™)) can be canonically identified with the set of sections 
a of £(/*(£ | cp™)) satisfying a{yi) = a(y 2 ) whenever f n (yx) = f n (V2)- (Recall that 
fn(E\cp n ) yi = fn( E \cP") V2 when fn{yi) = fn{V2)-) This identification extends in 
an obvious way to F (L(E)). However, F — (/|/-i(x)) (E) is trivial, because it is 
a bundle over the totally disconnected space f^ 1 (X). Therefore we obtain unital 
inclusions 

T Q (L(E))+ c T (L(F))+ c C(Y,M 2 ). 
4. Cancellation in recursive subhomogeneous algebras 

There are three basic theorems related to cancellation and subbundles of vector 
bundles on finite dimensional compact spaces. Roughly, they are that a vector 
bundle of sufficiently large rank contains a trivial summand, that two stably iso- 
morphic vector bundles of sufficiently large rank are actually isomorphic, and that 
if the difference between the ranks of two vector bundles is sufficiently large, then 
the smaller one is a direct summand in the bigger one. In each case, "sufficiently 
large" means at least about half the dimension of the space. See Section 9.1 of 
15 1 , and see Theorem 2.5 of |L4j|, Lemma 3.4 of plj , and Lemma 1.5 of |^8j for 



restatements in terms of projections in the C*-algebras C(X, M n ). (Note that [^5| 
contains a slightly weaker version of the third result, and that in the context of 



15 the third result as stated above essentially contains the first.) In this section, 
we generalize the second and third results to recursive subhomogeneous algebras of 
finite topological dimension, and also prove an analogous result for unitaries. By 
applying the characterization results of Section 2, we then obtain results for type 1 
C*-algebras whose irreducible representations have bounded dimension. In |p9| , 
these results will be applied to cancellation and related problems in direct limits of 
recursive subhomogeneous algebras. 

The first result fails, because there might not be any trivial bundles of small 
rank. Indeed, the recursive subhomogeneous algebras in the direct system implicit 
in Example 4.8 of pjJ have arbitrarily large minimum matrix size but no nontrivial 
projections. To prove the other two results, we first prove relative versions for 
vector bundles over finite complexes. Next, we switch to the C*-algebra context 
(that is, C(X, M n )) and simultaneously generalize to arbitrary compact spaces. 
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The proofs for recursive subhomogeneous algebras can then be done by induction. 
The results for unitaries can be gotten from the same preliminary results as those 
for projections. 

In this section, we use the notation p ~ q for Murray-von Neumann equivalence, 
and p ^ q to mean that p is Murray-von Neumann equivalent to a subprojection 
of q. We let U(A) denote the unitary group of a unital C*-algebra A, and we let 
Uq(A) be the identity component of U(A). We write (as usual) GL„(C) for the 
invertible group inv(M„). 

Parts (1) and (2) of the first proposition are relative versions of Theorems 9.1.2 
and 9.1.5 of |j[5|, except that part (2) is generalized in the manner of Theorem 2.5 of 
|l4[ , Lemma 3.4 of plj |, and Lemma 1.5 of j28|. In part (2), the homotopy condition 
in the hypotheses is necessary. (For d even, take X to be the closed unit ball in 
R d , take Y to be its boundary S d_1 , take F = 0, take E\ = E% to be trivial and 
suffiently large, and take ao to represent a nontrivial element of K 1 (S d ~ 1 ).) The 
homotopy condition in the conclusion is then necessary for the proposition to be 
useful in induction arguments. 

Proposition 4.1. Let Y be a connected compact Hausdorff space, and let X be 
a connected compact Hausdorff space obtained from X by attaching finitely many 
cells of dimension at most d. (In particular, the pair (X, Y) could be a relative 
CW-complex of dimension at most d.) 

(1) Let E and F be (complex) vector bundles over X with ranks satisfying 
rank(i?) — rank(_F) > \{d— 1). Let a : F\ Y — ► E\ Y be an isomorphism of F\ Y with 
a subbundlc of E\y. Then there exists an isomorphism a of F with a subbundlc of 
E such that a\y — &o- 

(2) Let Ei, E2, and F be vector bundles over X with rank(i?i) > |d. Let 
b: Ei © F — > E% © F be an isomorphism, let ao : E\\ Y — > E^y be an isomorphism, 
and let t 1— ► c|°' ) be a homotopy of isomorphisms c^ ' : (E± (B F)\y — > [E2 © F) \y 
such that Cg "* = a © id^|y and cj ' = b\ Y . Then there exists an isomorphism 
a: Ei — > i? 2 such that a|y = a , and a homotopy of isomorphisms c t : i?i © i* 1 — > 
E 2 ®F such that 

Co = a © idjr, ci = 6, and Ct\y — cf\ 

Proof: By an obvious induction, we may assume X is obtained from Y by 
attaching a single cell of dimension n < d, that is, X = Y U/ D n , where D" is the 
closed unit ball in R™, and where / is a continuous function from the boundary 
S 1 ™ -1 of D n to Y. Note that / induces a continuous function g: D n — > X which 
agrees with / on S*™ -1 and is a homeomorphism from D n \ S n ~ 1 to X \ Y. Pulling 
everything back via / or g as appropriate, we further reduce to the case Y = S™^ 1 , 
X = D n , and the attaching map is the identity. Since D n is contractible, we may 
assume all bundles are trivial. 

For part (1), let rank(i?) = r, so that E = D n x C. First suppose rank(F) = 1, 
so that F = D n x C. In this case, ao is determined by a continuous function 
(section) $0 : S^ 1 -> C r \ {0}. Now C r \ {0} is homotopy equivalent to S 2r ~\ and 
the dimension hypotheses imply that n — 1 < 2r — 1 , so £0 extends to a continuous 
function (section) £: D n — > C r \ {0}. This section gives the required isomorphism 
of F with a subbundle of E. 

We now do the general case of part (1) by induction on s = rank(F). Suppose 
the result is known for F of rank s, and the actual rank of F is s+1. Write F = FqS> 
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(D n x C). Use the induction hypothesis to extend oo|^ | ^ to an isomorphism 
c of Fq with a subbundle of E such that c\ S n-i = ao|^ Fo \- Next, use the rank 
one case to extend a,o\ S n-i xC to an isomorphism d of D n x C with a subbundle of 
the orthogonal complement in E of c(Fo), such that d|s«-i = ao|s»-ixo Then set 
a = c + d. 

Next we do (2). Without loss of generality E 1= E 2 = D n x C r and F = D n x C s 
for suitable r and s. The given maps can then be thought of as ao : S*" -1 — > GL r (C), 
b: D n -> GL r+s (C), and cf ] : S 1 ^ 1 -> GL r+s (C), such that t i-> c[ 0) is a homotopy 
from aoffil to b\g n -i. In particular, ao defines a class in 7r„_i(GL r (C)) whose image 
in 7r n _i(GL r+s (C)) is zero. Using the fact that the unitary groups are deformation 
retracts of the corresponding invertible groups, Theorem 8.4.1 of fL5| implies that 
7r„_i(GL r (C)) — > 7r n _i(GL r _|_ s (C)) is an isomorphism when n — 1 < 2r — 1. This 
inequality is satisfied in our case, so ao is null homotopic. Therefore there is a 
continuous function a: D n — > GL r (C) which extends ao. 

Let h : [0, 1] x D n — > I? n+1 be a homeomorphism. Then, with 

S = ({0, 1} x D n ) U ([0, 1] x S 1 " -1 ) , 

we have h(S) = S n . Let v: S n —> GL r + s (C) be the function corresponding to 
the function on S given by a(x) ffil on {0} x D n , by b(x) on {1} x D n , and by 
c[ 0) {x) on [0,1] x S"- 1 . Let 7] = [5] £ 7r„(GL r+s (C)). Using Theorem 8.4.1 of 
|l5[ in the same manner as above, we find that 7r rl (GL r (C)) — > 7r„(GL r+s (C)) is 
surjective. So there is a function w: S — * GL r (C) such that [w] 6 7r„(GL r (C)) 
has image —77 G 7r n (GL r+s (C)). A simple deformation argument allows us to 
require in addition that w(x) — 1 for x e ({1} x D n ) U ([0, 1] x S"" 1 ). We have 
[w 1] + \v\ = [(w © l)v] in 7r„(GL r+s (C)) (see Corollary 1.6.10 of [|3|), whence 
(w © l)v is null homotopic. Define a = m. Since w — 1 on {0} x S 1 ™ -1 , we 
also have a|gn-i = ao. Further define v. S — > GL r+s (C) by substituting a for a 
in the definition of w. Then v = (w (& l)v is null homotopic, and hence extends 
continuously to a function (t, x) 1— > c t (a;) from [0, 1] x £) n to GL r+s (C). Note that 

ct|s»-i = u| Wxg n-i = 5|{() xS »-i = c t 0) \ Sn -i. 
So 1 1— > ct is the required homotopy. I 

Proposition 4.2. Let X be a compact Hausdorff space with covering dimension 
dim(X) < d, and let F c X be closed. 

(1) Let p, q £ C{X 1 M n ) be projections. Suppose rank(p(a;)) — rank(g(ir)) > 
\{d— 1) for all x £ X. Let sq G C(F,M n ) satisfy SqS = g|y and s Sq < p\ Y - Then 
there is s £ C(X, M n ) such that 

s*s = g, ss* < p, and s\y = sq. 

(2) Let pi, P2, qi, q2 G C(Jf,M n ) be projections, and let u, s G C(X,M„). 
Assume that rank(j)j(a;)) > hd for all x, that pj L g^, and that 

s*s = gi, ss* = q 2 , u*U=pi+qi, and uu* = p 2 + q 2 - 

Further let vo £ C{Y,M n ) satisfy VqVq — pi|y and vqVq = p 2 \y, and let t 1— > 
be a continuous path of partial isometries in C(Y, M n ) such that 

(w t (0) )*w t (0) = (pi + gi) \ Y and w t (0) (w t (0) )* = {p 2 + g 2 ) |y, 
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and 

Wq ' = u\y and ivf — Vq + s|y. 
Then there is v € C(X,M n ) such that 

v*v=pi, vv* — P2, and v\y = vq, 
and a continuous path £ i — s> w 4 of partial isometries in C(X, M n ) such that 

WfWt—pi+qi, w t w* t =p 2 +q 2 , w Q — u, W\ = v + s, and w t \y = w ( t °\ 



Proof: We reduce this to Proposition 4.1 in a number of steps. 

The first reduction to to the case that all the projections involved have constant 
ranks. In (1), this means that rank(p(ir)) and r&iak(q(x)) are independent of x] 
similarly for (2). This is accomplished by writing X as a finite disjoint union of 
closed and open subsets on which all the ranks are constant. 

Second, we reduce part (2) to the situation qy = q% = s = q. To do this, first 
replace (without renaming) M n by M^m and replace each of pj, qj, u, s, vq, and 
t t — > w[ ^ by its block diagonal direct sum with the n x n zero matrix, namely 
Pj © 0, qj © 0, etc. Validity of the conclusion in the new situation is equivalent to 
its validity in the old. Now set 

s 1 — ss* 

1-8*8 S* 

which is a unitary satisfying z(q\ © 0)z* = q2 © 0. Define 

q = q 2 ©0 = z(q x ©0)z* = (s ©0)z*, p x = z{px © 0)2*, and p 2 = p 2 © 0, 
and 

u = {u © Q)z*, v = (vo © 0)2*, and w t (0) = (w^ © 0)z*. 

Assuming the proposition holds for this case (with q\ = q% = ~s = q) , let v and w t 
be the resulting unitary and homotopy. Then the conclusion (2) as stated holds 
with 

v = ( o o ) dz ( o o ) and Wt = ( o ) ™ tZ ( 

regarded as elements of C(X, M n ). 

In preparation for our next reduction, we prove the following approximation 
result. There is an absolute constant e > such that, if the hypotheses of (1) 
are satisfied, and there are a compact Hausdorff space X, a closed subset Y C X, 
a continuous function h: X — ► X with h(Y) — Y, and p,q € C(X,M n ) and 
So G C (Y, Mn) for which the hypotheses and conclusion hold, moreover with 

||p o h — p\\ < e, \\qoh — q\\<e, and ||so ° h — sq\\ < e, 

then the conclusion of (1) holds for p, q and s . The analogous statement is true 
for part (2), in the case q\ = q 2 = s = q. 

To see this in part (1), let H € C (X, M ra ) be the partial isometry obtained from 
the assumption that (1) holds for X and Y. Let a e C(X, M n ) be an arbitrary 
extension of sq. Choose a neighborhood U of Y such that \\lio h(x) — a(x)\\ < 2s for 
x G U. (This norm is less than e on Y .) Choose a continuous function / : X — > [0, 1] 
which is equal to 1 on Y and vanishes outside U. Define 

b(x) = p{x) [f(x)a(x) + (1 - f(x))so h(x)] q(x) and s(x) = b(x) [b{x)*b{x)Y 1/2 
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(functional calculus in q(x) M n q(x)) . It is easily seen that if e is small enough, then 
s is the required partial isometry. 

The proof for (2) is similar. The formulas are as follows. Let a G C(X, M n ) 
be an arbitrary extension of vq. Let /: X — > [0, 1] be equal to 1 on Y and vanish 
outside a suitable neighborhood of Y, and set 

b(x) = p 2 {x) [f{x)a{x) + (1 - f(x))voh(x)] Pl {x) and v(x) = b(x) [b(x)*b(x)]~ 1/2 

(functional calculus in pi(x)M n pi(x)). Then let (t,x) >—>■ c(t,x) be an element of 
C([0, 1] x X, M n ) which extends the function 

[ wf\x) t G [0,1], x e Y 

(t,x) i-v < v(x)+q(x) t = l,X&X 
[ 1 t = 0, x G X. 

Let j:[0,l]xl-t [0, 1] be equal to 1 on ([0, 1] X Y) U ({0, 1} x X) and vanish 
outside a suitable neighborhood of this set, and set 

d(t,x) = \p2{x) +q(x)} [g(t,x)c(t,x) + (1 - g(t,x))w t o h{x)] [pi(x) + q(x)] 

and 

Wt(x) = d(t, x) [d(t, x)*d(t, x)] 

(functional calculus in [pi(x) + q(x)]M n [pi(x) + q(x)}). 

It is clear from this approximation result that if X = lim X a , and the proposition 

holds for all pairs (X a ,Y) with Y C X a closed, then it holds for all pairs (X, Y) 
with Y C X closed. (The function h will be the map to a suitable X a .) Our third 
reduction is from X a compact space of dimension at most d to X a compact metric 
space of dimension at most d. This follows because dim(X) < d implies X = \imX a 

with X a compact metric and dim(X a ) < d (Theorem 3.3.7 of jjJI). For the fourth 
reduction, apply Theorem 1.13.5 of |l2j (every compact space of dimension at most 
d is the inverse limit of finite simplicial complexes dimension at most d) to reduce 
to the case in which X is a finite simplicial complex (but still Y is an arbitrary 
closed subset of X). 

Our fifth reduction is to the situation in which Y is a subcomplex. An argument 
very similar to the approximation argument above allows us to assume that sq in 
part (1), and vq and w[°^ in part (2), are actually defined on an open set U D Y. Let 
£ = dist(F, X\U) > 0. By repeated barycentric subdivision, we may assume that all 
the simplexes in X have diameter less than \e. (See the proofs of Corollary 3.3.13 
and Theorem 3.3.14 of p3[| .) Let Y be the closed subset of X given as the union of 
all faces (of any dimension) of all simplexes in X which intersect Y . The conclusion 
is now proved by applying the proposition for the case of a subcomplex to soly hi 

part (1), and to woly and w^ly in part (2). 

It remains only to prove the result for the case that Y is a subcomplex of X. 
For (1), apply Proposition |4.1| (1) with E and F the vector bundles determined 
by E x = p(x)C n and F x — q(x)C n , and with a,Q — sq. (This is Swan's Theorem; 
see Theorem 2 of p4|.) The resulting isomorphism a of F with a subbundle of E 
is an element of C(X,M n ) such that a* a is invertible in qC(X, M n )q, so we can 
set s — a(a*a) -1 / 2 . The same application of Swan's Theorem and unitarization 
reduces part (2) (as reduced in the first reduction of this proof) to part (2) of 



Proposition 4.1. I 
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Now we can prove the analogs of Theorem 2.5 (b) and (c) of H]. (The analog 
of Theorem 2.5 (a) of (TJ] does not make sense in this context, because there might 
not be any rank one projections in a recursive subhomogeneous algebra.) 

We follow Definition 5.1.1 of and write M^A) for the algebraic direct limit 
Van M n (A) under the maps a <—> a © 0. 

In part (2) of the following proposition, we would really like to allow rank(ev x (e)) 
to be either zero or greater than ^d. We have not been able to decide whether this 
is possible; there might be a topological obstruction. 

Proposition 4.3. Let A be a recursive subhomogeneous algebra with total space 



X, and with topological dimension function d: I^NU {0} (as in Definition 1.2) 
Let p, e, /, q G M^A) be projections. 

(1) If for every x G X, either 

q(x) =0 or rank(ev x (p)) — rank(ev x (<7)) > \[d(x) — 1], 

then q ^ p. 

(2) If e © q ~ / © q and rank(ev3;(e)) > ^d(x) for every x G X, then e ~ /. 
Proof: We may assume everything is in M n (A) for some n. Since M n ( A) is a lso a 



recursive subhomogeneous algebra with the same base spaces (see Lemma 1.12 ) and 
hence the same topological dimension function, we need only consider projections 
in A. 



For (1), we first carry out a reduction. Adopt the notation of Definition 1.2. Let 
q k be the image of q in C(X k} M n n.\). Define 

Y k = {xeX k : q k (x)=0} and Z k =Y k \X k . 



Applying Lemma 1.9, we construct a new decomposition for A using the spaces Y k 
and Z k instead of X k . It has length at most 21 + 1, the same total space, and the 
new topological dimension function is dominated by the old one, since dim(Xfc) = 
max(dim(lfc), dmi(Z k )). Using the old notation for this new decomposition, it has 
the property that, for every k, either q k = or ra,nk(q k (x)) > \[d(x) — 1] for all 
x G X k . 

We now prove the result by induction on the length / of a decomposition with 
this property. If the length is zero, then A = C(X, M n ) for some X and n. In this 
case, if q = then the conclusion is trivial, while if rank(g(x)) > i[dim(X) — 1] for 



all x £ X then the conclusion follows from the case Y = of Proposition 4.2 (1). 

Now suppose the result is known for length I. Let A = B® C / X (o) m„) M n ), 
with tp: B -> C M n ) unital and p: C(X,M n ) -> C (X (0 \ M n ) the restric- 

tion map, where B is a recursive subhomogeneous algebra of length I. Write 
V = (Pi,P2) and q = (q!,q 2 ) with p u q x G B and p 2 , q 2 G C(X,M n ). By the 
induction assumption, there is Si G B such that s^si = q\ and Sis* < p\. 

If q 2 = 0, then <p(si) = 0. Therefore s — (si,0) satisfies s*s — q and ss* < p, 
so Q ^ P as desired. Otherwise, rank(g2(^)) > ^[dim(A) — 1] for all x G X. Apply 



Proposition 4.2 (1) to p 2l q 2 , X^ C X, and with the partial isometry <p(si) G 
C (X(°\ M n ). Let s 2 be the resulting partial isometry. Then s = (si,s 2 ) is a 
partial isometry implementing the relation q ^ p. This completes the induction, 
and proves (1). 

For (2), we also use induction on the length. We actually prove a stronger result 
(needed for the induction to work): given a partial isometry u with u*u = e + q 
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and uu* — f + q, there is a partial isometry s with s*s = e, ss* = /, and s + q 
homotopic to u among partial isometries from e + q to / + q. 

In the initial step (length 0), the conclusion follows from the case Y = of 
Proposition [l^ (2). In the induction step, use the same notation as in the induction 
step for (1), and in addition let e = (ei,e2), / = (/i,/2), and u — (u%,v,2)- The 
induction assumption provides a partial isometry s\ G B such that s^si = e%, 
sis* = /, and there is a homotopy t i— > id^ from si + qi to iti in the set of 
partial isometries from ex + q\ to fx + q%. Use Proposition 4.2 (2) on C A to 
find s 2 G C(A, M„) and t <— * € C(X,M n ), extending yj(si) and £ ^ ip^w^) 

respectively, such that S2 S 2 = &2, S2S2 = f> an( ^ ^ l— * w 2*' * s a homotopy from S2 + <72 
to U2 in the set of partial isometries from e2 + </ 2 to /2 + 92 • Define 

iz;W — («4 , w 2 *^) and s — (si,s 2 ). 

Then s is a partial isometry from e to /, and £ 1— > kjW is a homotopy from s + q to 
it in the set of partial isometries from e + q to / + q. This completes the induction, 
and the proof of (2). I 



The following proposition is an analog of Proposition 4.3 for unitaries instead of 
projections. 

Proposition 4.4. Let A be a recursive subhomogeneous algebra with total s pac e 
X, and with topological dimension function d: I->NU {0} (as in Definition 1.2). 
Let p, q G Mqo (A) be projections with p < q. 

(1) If rank(evz(p)) > \d(x) for all x G X, and u G U(qM 00 (A)q), then there 
exists v G U(pMoo{A)p) such that v + (q — p) is homotopic to u in U(qM 0o (A)q). 

(2) If mnk(ev x (p)) > |[d(x) + 1] for all z G X, and «W G U{pM 00 {A)p) 
are unitaries such that + (q—p) is homotopic to + (q — p) in U(qM cx> (A)q), 
then i/ ) is homotopic to u' 1 ' in J7(pM 00 (A)p). 

Proof: As in the proof of Proposition |4.3| , we may assume q G A 
We prove the result by induction on the length I of a decomposition. We describe 
only the induction steps, since the initial steps differ only in that the subset Y in 
Proposition 42 is taken to be empty (in (1)) or just {0, 1} x X (in (2)). 

So suppose part (1) is known for recursive subhomogeneous algebras of length 
I. Let A = B ffic(x(°),M n ) C(X,M n ), with ip: B -> C (X (0 \ M n ) unital and 
p: C(X,M n ) — * C {X^\ M„) the restriction map, where -B is a recursive subho- 
mogeneous algebra of length I. Write p = (px,P2)i q = (51,92)1 an d u = (wi, m 2 ), 
with pi, gi, Ui £ B and P21 92, w 2 G C(X, M n ). By the induction assumption, 
there are V\ G U(p\Bpi) and < 1— > u^*' G U(q\Bq\) such that = tii and 

u;^ = t>i + (gi - px). Apply Proposition [L2| (2) to A^ C A, with the p t there 
both being p2, the ^ both being (72 — P2, being ip(vx), s being 52 — pi, and the 
homotopy being 1 1— > (^(wf' 1 ). Let W2 be the resulting element of U(p2C(X, M n )p2) 

and let i 1— » u4 G U(q2C(X, M n )q2) be the resulting homotopy. The elements 
v = (vx,v 2 ) and — (w^ , w 2 ^) P rove the induction step. 

For part (2), we use analogous notation, and we assume for the induction step 
that we are given homotopies t >— ► from + (q—p) to «W + (q — p) in U(qAq) 
and < 1 * Vx from tj^ ^ to in U (p\Bpi) . We regard the homotopies as elements 
of the recursive subhomogeneous algebra C([0, 1], A) with its obvious corresponding 
decomposition (see Lemma 1.14), and we require as part of the induction hypothesis 
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(ti,t 2 ) 
1 

(0,*2) _ „(*2) , / \ , „„(l,t 2 ) _ „(t 2 ) 



that there be a homotopy (ti,t 2 ) i— > «4 11 2 S U(q\Bq\) of elements of C([0, 1], £>) 
such that 



u?i ' 2 ' = v\ 2 + (gi — pi) and w 
for all t 2 , and 

(*1j0) (0) . / s j (ti,l) (1) . / \ 

w{ = v\' + [qi - pi) and w{ = v{ + (qi — Pi) 



for all t\. We apply Proposition 4.2 (2) to 

([0, 1] x U ({0, 1} x X) C [0, 1] x X, 

with the pi there both being (t, x) i— > ^2(^)1 with the qi both being (i, x) 1— > 92(2^) — 
P2(a;)j with wo there being (t, x) 1— » ^(uj^) (x) on [0, 1] x A' ) and u 2 (2;) 011 W x -^j 
with u there being (t, x) <— * c 2 \x), with s there being (t, x) 1— ► q 2 (x) — p 2 (x), and 
with (t, y) 1 — * w^ " 1 (y) being 

f ^p 2) )(*) xexW 

l1 ' 2 ' j I v^\x) + (q 2 (x)-p 2 (x)) t 2 e{0A}. 

(Here i a = t and (* 2 , <r) = y.) Note that dim([0, 1] x X) < dim(X) + 1 by Proposi- 
tion 3.2.6 of ^5|. We then obtain a unitary (t, x) 1— ► v 2 (%) in g 2 [C([0, 1] xX, M n )]q 2 
extending (t, x) 1— > y(u^) (x) and agreeing at i = and t — 1 with u 2 ^ and as 
already defined, and also a homotopy (ii,£ 2 ) ► W 2 6 U (q 2 C (X , M n )q 2 ) from 
f 2 1— ► «2* 2 ' ) + (<72 — P2) to t 2 1— > c^ 2 "* extending the given homotopy, in particular sat- 
isfying w ( 2 tlM \x) =v [ 2 2 \x) + {q 2 {x)-p 2 (x)) for x £ X, h G [0,1], and t 2 e {0,1}. 
The induction step is completed by taking 

= (v[ t) ,vi t) ) and = (w? 1 ' t2 \wt' t2) )- 

One readily checks that the properties assumed in B have been extended to A. I 

Although the primary intended application of the results of this section is to 
direct limits of recursive subhomogeneous algebras (see p9|), there are immediate 
interesting consequences for type 1 C*-algebras. As before Theorem 2.12, we let 
Prim„(A) denote the subspace of Prim(A) consisting of the kernels of n-dimensional 
representations of A. 

Theorem 4.5. Let A be a separable unital C*-algebra. Suppose that there is 
N G N such that all irreducible representations of A have dimension at most N. 
Let p, q € Moo (A) be projections. Suppose that for every n and every irreducible 
representation -k of A of dimension n, we have 

rank(7r(p)) — rank(7r(q)) > i[dim(Prim„(A)) — 1]. 

Then q ^ p. 



Proof: Lemma 2.5 and Proposition 2.9 allow us to apply Proposition 2.13. Using 
the standard notation (see Definition |l.2| ) for the resulting recursive subhomoge- 
neous decomposition, we then have: 

(1) n(0) <n(l) < ■■ <n(l). 

(2) dim(A fe ) < dim (Prim n(fe) (A)) for < k < I. 

(3) X k \ X { ° ] is dense in X k for 1 < k < I. 
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Let X be the total space, and let d: X — > N U {0} be the topological dimension 
function (as in Definition 1.2). Take X^ = 0. By Lemma 2.1, the evaluations 
ev Xl for x G Xk \ xj?\ are irreducible. Therefore, for x G Xk \ X^\ we have 

rank(ev x (p)) - rank(ev x (g)) > i[dim(Prim„ (fc) (A)) - 1] > \[d(x) - 1]. 



By continuity, this inequality is valid for all x G Xk \ X 
(1) implies that q 



tion 4.3 



(0) 
fc 



Xk- Now Proposi- 



p. 



Theorem 4.6. Let A be a separable unital C*-algebra. Suppose that there is 
N G N such that all irreducible representations of A have dimension at most N. 
Let e, /, q G Moo (A) be projections such that effig ~ f(Bq. Suppose that for every 
n and every irreducible representation it of A of dimension n, we have 



rank(7r(e)) > | dim(Prim„(A)). 



Then e <~ /. 



Proof: The proof is the same as that of Theorem 4.5, except that in the last step 



we apply Proposition 4.3 (2). I 



Theorem 4.7. Let A be a separable unital C*-algebra. Suppose that there is 
N G N such that all irreducible representations of A have dimension at most 
N, and suppose that dim(Prim n (A)) < 2n — 1 for all n. Then the natural map 
U(A)/Uq(A) — * Ki(A) is an isomorphism. 

Proof: We first prove injectivity. Thus, let u, v G A be unitary, and suppose that 
[it] = [v] in isfi (A) ; we must show that u can be connected to v by a path in U (A) . 
By assumption, there is n s uch that it © 1 can be connected to v © 1 in U{M n (A)). 
As in the proof of Theorem 4.5 , there is a recursive subhomogeneous decomposition 
for A with total space X and topological dimension function d: X — * N U {0} such 
that rank(ev x (l J 4)) > ^[d(x) + 1] for every x G X. Apply Proposition L4 (2) with 



p = I A and q = l Mn {A)- 

Surjectivity is proved in the same way, using instead Proposition 4.4 (1) at the 
end. I 

If A = C(X, M n ) with dim(X) < 2n — 1, then one can deduce the conclusion of 
Theorem 4.7 from stable rank considerations. Specifically, Proposition 1.7 of [ [jT| 
gives tsr(C(X)) < n, and it then follows from Theorem 2.10 of |3^] that 

U(C(X,M n ))/U (C(X,M n )) -» Kx(A) 

is an iso mor phism. However, it is not clear how to obtain the general case of 
Theorem L7 from stable rank considerations. As just one of several difficulties, we 
note that, with X and n as above, Theorem 6.1 of J3l| gives tsr(C(A, M n )) = 2 
unless dim(A) < 1. Applyi ng Theorem 4.3 of |3lj, we see that an algebra A as in 
the hypotheses of Theorem L7 generally has stable rank at least 2, so that we can't 
apply Theorem 2.10 of B|. 
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